Eastern Arkansas Vacation Packages 2025/2026 from $370

Eastern Arkansas flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Homestay Horn Lake / Southaven MS

$370

per person

Jan 6 - Jan 10

found 11 hours ago

Roundtrip non-stop flight included

Oklahoma City (OKC) to Memphis (MEM)

The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Business travelers can take advantage of the business center. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

Rozelle Roost Both Units

$973

per person

Jan 6 - Jan 10

found 11 hours ago

Roundtrip non-stop flight included

Oklahoma City (OKC) to Memphis (MEM)

This vacation home includes free WiFi in public areas and barbecue grills.

Schoolfield Collective

Frayser

$856

per person

Jan 6 - Jan 10

found 11 hours ago

Roundtrip non-stop flight included

Oklahoma City (OKC) to Memphis (MEM)

This vacation home includes free WiFi in public areas and barbecue grills.

Snowden Hideaway

Vollintine-Evergreen

$905

per person

Jan 6 - Jan 10

found 11 hours ago

Roundtrip non-stop flight included

Oklahoma City (OKC) to Memphis (MEM)

Free WiFi in public areas is available at this vacation home.

Dedo Days Retreat

$771

per person

Jan 6 - Jan 10

found 11 hours ago

Roundtrip non-stop flight included

Oklahoma City (OKC) to Memphis (MEM)

This vacation home includes free WiFi in public areas and barbecue grills.

Top Eastern Arkansas hotels deals

Southland Casino Hotel

1550 Ingram Blvd West Memphis AR

Free Cancellation

Reserve now, pay when you stay

$116 nightly

$135 total

Nov 23 - Nov 24

Total with taxes and fees

A casino, 5 restaurants, and a 24-hour gym are all featured at this hotel. Relax with a drink at one of the 4 bars/lounges and enjoy perks like free valet parking. Free self parking, a coffee shop, and limo/town car service are also offered.

Pet friendly

Parking included

Hu. Hotel

79 Madison Avenue Memphis TN

Free Cancellation

Reserve now, pay when you stay

$79 nightly

$95 total

Nov 25 - Nov 26

Total with taxes and fees

This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.

Pet friendly

Free WiFi

The Guest House at Graceland

3600 Elvis Presley Blvd Memphis TN

Free Cancellation

Reserve now, pay when you stay

$209 nightly

$255 total

Nov 23 - Nov 24

Total with taxes and fees

This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free airport shuttle. You'll appreciate the seasonal outdoor pool, poolside bar, and concierge services.

Pool

Free airport shuttle

Big Cypress Lodge

1 Bass Pro Drive Memphis TN

Free Cancellation

Reserve now, pay when you stay

$226 nightly

$270 total

Nov 20 - Nov 21

Total with taxes and fees

This luxury hotel's 2 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Valet parking, a 24-hour business center, and a terrace are also offered.

Pet friendly

Restaurant

Memphis Vitality Hotel

2625 Thousand Oaks Blvd Memphis TN

Free Cancellation

Reserve now, pay when you stay

$79 nightly

$96 total

Nov 25 - Nov 26

Total with taxes and fees

This hotel features an outdoor pool, an indoor pool, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.

Pool

Hot Tub

Comfort Inn Memphis Downtown

100 N Front St Memphis TN

Free Cancellation

Reserve now, pay when you stay

$116 nightly

$140 total

Nov 23 - Nov 24

Total with taxes and fees

This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the a rooftop terrace and free buffet breakfast each morning.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Eastern Arkansas

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Johnny Cash House

4/5(8 reviews)

You can browse the exhibits at Johnny Cash House, a museum with a story of its own, during your travels to Dyess. Amble around the area's parks or experience its museums.

Horseshoe Tunica Casino

4/5(464 reviews)

Why not try your luck with a visit to Horseshoe Tunica Casino during your time in Robinsonville? Check out the casinos and top-notch restaurants in this relaxing area.

Southland Casino Racing

4/5(168 reviews)

Why not roll the dice with a visit to Southland Casino Racing during your visit to West Memphis? Experience the entertainment choices and acclaimed theater scene in this family-friendly area.

Frequently asked questions

How much are vacation packages to Eastern Arkansas?

With vacation packages being sold for only $370, there's no need to wipe out your bank balance for your trip to Eastern Arkansas. Travelocity can help. Bundle up hotels, flights and tours into a convenient package and walk away with fantastic discounts. The more you book, the greater the savings.

Where can I get the best vacation package deals for Eastern Arkansas?

One word — Travelocity. With no less than 400 airlines and 1,000,000 properties worldwide, it's a piece of cake to put together an Eastern Arkansas package deal that suits your travel style.

Why should I purchase my Eastern Arkansas vacation package via Travelocity?

Whether you're in search of the ultimate unplugged vacation or you crave the fun and excitement of the big smoke, booking everything with Travelocity saves you time, hassle and money. No need to sift through hundreds of different websites for the best deal — our Price Match Guarantee ensures you'll always score the lowest possible price, and our team of customer service experts are available round-the-clock.

Can I save on my Eastern Arkansas car rental if I combine it with my hotel or flight?

Combining your bookings into an Eastern Arkansas vacation package will save you a handsome sum. You can choose a car and flight; a hotel, car and flight; or a hotel and car. There's no better way to explore the greater Eastern Arkansas region than with your own ride. You can also add tours and experiences to your Travelocity package.

Which airport is best for Eastern Arkansas?

Memphis Intl. Airport (MEM) is the main airport that has flights in and out of Eastern Arkansas.

What is there to do in Eastern Arkansas?

You'll be happy to know Eastern Arkansas is overflowing with wonderful photo opportunities, however Southland Casino Racing and Arkansas State University are two you shouldn't miss.